Bell's Theorem without Inequalities and without Alignments 
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A proof of Bell's theorem without inequalities is presented which exhibits three remarkable prop- 
erties: (a) reduced local states are immune to collective decoherence; (b) distant local setups do not 
need to be aligned, since the required perfect correlations are achieved for any local rotation of the 
local setups; (c) local measurements require only individual measurements on the qubits. Indeed, it 
is shown that this proof is essentially the only one which fulfils (a), (b), and (c). 
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The proofs of Bell's theorem without inequalities 0, 0, 
QEHEEl are based on the existence, predicted by quan- 
tum mechanics, of certain perfect correlations between 
results of spacelike separated measurements. However, 
perfect (or almost perfect) correlations between results 
of distant measurements are difficult to achieve in real 
experiments 0. Besides "practical" reasons such as im- 
perfect preparations or imperfect detector efficiencies || , 
there are two main difficulties for obtaining perfect corre- 
lations between distant measurements. The first is deco- 
herence, i.e., the fact that reduced quantum states suffer 
unwanted couplings with the environment during their 
flight to the distant regions. The second is the need for a 
perfect alignment between the source emitting entangled 
states and the setups of the distant measurements 0. 
For the proofs 0, U 0, 0> HI @ > an Y imperfection in the 
required alignments leads to the disappearance of the re- 
quired perfect correlations. 

In this Letter it is shown that both difficulties can be 
overcome. For this purpose, a proof of Bell's theorem 
without inequalities for two observers is introduced. This 
proof exhibits three remarkable properties: (a) reduced 
local states are immune to collective decoherence, (b) 
distant local setups do not need to be aligned, since the 
required perfect correlations are achieved for any local ro- 
tation of the local setups, and (c) local measurements re- 
quire only individual measurements on the qubits. Prop- 
erty (c) is very useful for practical purposes because, as 
shown below, in order to fulfil (a) and (b), each of the two 
local subsystems should consist of at least four qubits. 
Indeed, it will be shown that the proposed proof is essen- 
tially the only one which fulfils (a), (b), and (c). 

We shall assume that, during their flight, the reduced 
quantum states suffer a particularly relevant form of de- 
coherence known as collective decoherence 0, 0, 0, 
Q|. Collective decoherence occurs whenever the spa- 
tial/temporal separation between the qubits is small rel- 
ative to the correlation length/time of the environment. 
In this scenario, the environment couples with the qubits 
without distinguishing between them and, as a conse- 
quence of the interaction, all qubits undergo the same un- 
known but unitary evolution. Therefore, a state \ip) of N 
qubits is immune to collective decoherence if and only 
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States of this type exist for TV even and the smallest non- 
trivial subspace spanned by such states occurs for N = 4 
qubits III El 0]|. 

Strategies to establish a common direction or Cartesian 
frame between distant observers to any desired accuracy 
have attracted much attention in recent times |l4Lllfil . llfi 
El These papers have drawn attention to two points 
relevant to our discussion. First, a shared common ref- 
erence frame so that distant observers may prepare and 
measure spin components relative to it should not be con- 
sidered a free preexisting element in any communication 
scenario but should instead be considered an expensive 
resource. Second, if such a resource is not given, estab- 
lishing a perfect alignment between local reference frames 
requires an infinite amount of communication. This has 
motivated the interest in methods for the distribution of 
quantum information between parties who do not share 
any reference frame 19, 20] . 

The proposed proof of Bell's theorem without inequal- 
ities is as follows. Consider a source emitting systems of 
eight qubits prepared in the state 

\rj) - (|0o0o) + V3|0 O 0!) + V3|0i0 o ))/V7, (1) 

where |0o) and |0i) are the two singlet states obtained 
adding up four spin-i momenta, 

\<h) = £(10101) - |0110>- |1001> + |1010)), (2) 



(2|0011) - |0101) - |0110) - |1001) 



2V3 

— 11010) + 2|1100)) 



(3) 



These states were introduced by Kempe et al. in the con- 
text of decoherence-free fault-tolerant universal quantum 
computation |l3|. Let us suppose that the first four 
qubits prepared in \rj) fly to Alice and the second four 
qubits fly to a distant observer, Bob. On her/his four 
qubits, each observer randomly chooses to measure ei- 
ther F or G, defined as 



F = -|0o)(0o| + |0i)(0i|, 

g = -IVoXiM + HWil 



(4) 
(5) 
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where \ipo) and are obtained, respectively, from \(/) ) 
and |0i), by permuting qubits 2 and 3, i.e., 

IVo) = i(loon) - |0110> - |1001> + |1100)) 

= ~(lto>+V3|&>), (6) 

Ilk) = ^(-|0011) + 2|0101) -|0110) -11001) 
+2|1010) - |1100>) 
= ~ (V3|0 O ) - |<M) . (7) 

The observable F (G) has three possible outcomes: — 1, 
corresponding to \4>q) (|^o)) ; 1 corresponding to \<pi) 
and 0, which never occurs because the local 
subsystems have total spin zero. Measuring F is thus 
equivalent to distinguishing with certainty between |</>o) 
and \<f>i) with a single test on the four qubits, and mea- 
suring G is equivalent to distinguishing with certainty 
between jf/'o) and |"0i). Alice's measurements on qubits 1 
to 4 are assumed to be spacelike separated from Bob's 
measurements on qubits 5 to 8. 

The state \rj) can also be expressed as 

|r?) = (4|0 o ^o) +%/3|0i^ o ) + 3|0iVi))/2\/7 (8) 

= (4|^o0o) + \/3|^o0i)+3|^i0i))/2x/7 (9) 
= (7|^o) + 3V3|V^i) + 3V3|^i^ ) 

-3|Vi^i))/4%/7. (10) 

Moreover, since \<j>o), \<j>\)% \4>o)% and \tp\) are invariant 
under the tensor product of four equal unitary operators, 
then they are invariant under local rotations. Therefore, 
expressions JU and l|8")l— l|l()|l remain unchanged after lo- 
cal rotations. Consequently, if Ra and TZa {Rb and TZb) 
are rotations of Alice's (Bob's) setups for measuring, re- 
spectively, F and G relative to the reference frame of the 
source then, in the state \rj), for any rotations Ra, TZa, 
Rb, and TZb, 



P(R A F = 1,R B F = 1) = 0, (11) 

P{R A F = 1\1Z B G = 1) = 1, (12) 

P(RbF = 1 1 IZaG = 1) = 1, (13) 

P(K A G = \,K B G = \) = (14) 



where P(RaF = 1, RbF = 1) is the joint probability 
that both Alice and Bob obtain the outcome 1 when 
both perform experiment F (or any experiment consist- 
ing on independently rotating their setups for measur- 
ing F), and P(R A F = 1\1Z B G = 1) is the probability 
that Alice obtains the outcome 1 when she performs ex- 
periment F (or any experiment consisting on rotating 
her setup for measuring F), conditioned to Bob obtain- 
ing the outcome 1 when he performs experiment G (or 



any experiment consisting on rotating his setup for mea- 
suring G). 

From property (|14l) . if both Alice and Bob choose the 
setup for measuring G, then in 8% of the events the out- 
come is 1 in both cases. This is true even if Alice applies 
any rotation TZa to her setup and Bob applies any rota- 
tion TZb to his setup. 

From property fll^l . if Alice measures G and obtains 
the outcome 1, then she can predict with certainty that, if 
Bob measures F, he will obtain 1. According to Einstein, 
Podolsky, and Rosen (EPR) , this fact must be interpreted 
as sufficient evidence that there is a local "element of real- 
ity" in Bob's qubits determining this outcome [2l|. More- 
over, EPR reasoning seems to be even more inescapable 
in our example, since Alice's prediction with certainty is 
valid even if Alice applies any rotation TZa to her setup 
for measuring G and Bob applies any rotation Rb to his 
setup for measuring F. 

Analogously, from property (|12(l . if Bob measures G 
(or TZaG) and obtains 1, then he can predict with cer- 
tainty that, if Alice measures F (or RaF), she will ob- 
tain 1. Again, according to EPR, there must be a local 
element of reality in Alice's qubits determining this out- 
come. 

Therefore, assuming EPR's point of view, for at 
least 8% of the systems prepared in the state I77), there 
must be two joint local elements of reality: one for Al- 
ice's qubits, corresponding to RaF = 1, and one for 
Bob's qubits, corresponding to RbF — 1. However, this 
inference is in contradiction with property (|11J) . which 
states that the joint probability of obtaining the out- 
comes RaF = 1 and RbF = 1 is zero. This provides 
a simple and powerful proof that the concept of element 
of reality, as defined by EPR, is incompatible with quan- 
tum mechanics, even if the predictions with certainty are 
valid not only for a particular alignment of the distant 
setup but for any possible alignment. 

The logical argument in the previous proof is similar 
to the one in Hardy's However, this proof exhibits 
some remarkable features: 

(a) Partial states are immune to collective 
decoherence. — While the reduced states required in 
previous _proofs of Bell's theorem without inequali- 
ties 0, U EI & H El are destroyed under collective 
decoherence, the reduced states used in the proof above 
are immune to collective decoherence. This can be seen 
by expressing the reduced density matrix describing 
both local states as 

p = [(7 + x/l3)|x + )<X + l + (7- Vl3)| X -)<X-|]/14, (15) 

where 

| X ± ) = [(1 ± Vl3)\<t>a) + 2V3> 1 )]/V / 26 ± 2^13. (16) 

Since \4>o) and \<pi) are invariant under any tensor prod- 
uct of four equal unitary operators, then any incoherent 
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superposition of them, such as p, is also invariant and 
therefore is immune to collective decoherence. 

(b) Distant local setups do not need to be aligned, since 
the required perfect correlations are achieved for any local 
rotation of the setups. — This property is derived from 
the fact that measuring the local observable F (G) is 
equivalent to distinguishing with certainty between the 
orthogonal states |^o) and \<j>i) Qtpo) and l^i)), and that 
both states (and thus any other two states obtained by 
permuting qubits) are invariant under any tensor product 
of four equal unitary operators, and thus under any local 
rotation of the setup for measuring F (G). 

(c) Local observables can be measured by means of tests 
on individual qubits. — A practical advantage and a very 
remarkable property of this proof is that measuring F 
or G does not require collective measurements on two or 
more qubits but instead a single test on each of the four 
qubits. Measuring F is equivalent to distinguishing be- 
tween \<po) and \<j>\) with a single test. Remarkably, the 
only two orthogonal states invariant under any tensor 
product of four equal unitary operators that can be reli- 
ably distinguished by fixed (as opposed to conditioned, as 
those in |22() measurements on the four individual qubits 
are \4>q) and \4>\) and those obtained from them by per- 
muting qubits (such as l^o) and To prove this, 
let us consider two orthogonal states invariant under any 
tensor product of four equal unitary operators, 

= coscj|0 o ) + sinw|0i), (17) 
lip 1 -) — sinwje^o) — cosw|</>i). (18) 

States \tp) and \ip ± ) are reliably distinguishable by fixed 
measurements on the four individual qubits if and only 
if there is an orthogonal local basis {|0 a ) £g> |0b) (g> |0 C ) ® 
|0 d ), . . . , |l a ) |1 6 ) <g> |l c ) <g> | l d )} in which, for all j such 
that the j component of \ip) (\ip )) is not zero, then the j 
component of \ip ) (\ip)) is necessarily zero. Since 
and |V'" L ) are invariant under any tensor product of four 
equal unitary operators, we can restrict our attention, 
without losing generality, to the case of spin measure- 
ments in the x-z plane. Then, orthogonal local basis are 
composed by states of the form 

|0„) - cos0„|O)+sin0 o |l), (19) 
|1„) = sin0 a |O)-cos0 a |l). (20) 

If \ip) and \ip ± } are distinguishable in a basis of this type, 
then, when expressed in such a basis, the first component 
of one of the two states must be zero. After some algebra, 
it can be seen that a necessary condition for the first 
component of \ip) to be zero is 

cot us = — ^= esc (9 a — Ob) esc (9 C — 9 d ) 
V3 

x [cos {e a + e b -e c - e d ) 

- cos (6 a -9 b ) cos (0 c -9 d )]. (21) 



This condition makes zero both the first and last compo- 
nent of IV')- Components two to eight can be expressed 
in terms of w, 9 a , 9 b , 9 C , and Components nine to 15 
are identical to components two to eight but in reverse 
order and with opposite signs. If \ip) and \ip ± ) are distin- 
guishable in a basis of this type, then more components 
should also be zero. The important point is that the cost 
of obtaining more zeroes is to restrict the possible values 
of lu. It can be checked that any way to make more than 
four zeroes (one of the two orthogonal states must have 
more than four zeroes) requires 

w = mr/6 (22) 

(with n integer). We therefore conclude that the only 
two four-qubit states invariant under any tensor product 
of four equal unitary operators that are reliably distin- 
guishable by fixed measurements on individual qubits are 
those with uj = mr/6 (with n integer). Note, however, 
that these states are precisely those obtained from \</>q) 
and \<f>i) by permuting qubits. 

We shall now show that, to distinguish with certainty 
between \4>q) and \4>i), it is enough to measure the spin 
component of the first two qubits along the same direc- 
tion and the spin component of the other two qubits along 
a perpendicular direction. This can be seen by resorting 
to the invariance under any tensor product of four equal 
unitary operators and expressing these states in the basis 
of eigenstates of a z \ ® a Z 2 <£> cr X 3 ® a x i, 

\(h) = -HOIOT) + |0110) + |1001) -11010)), (23) 

\(t>i) = — ^(|0000) - |000T) - |0010) + |0011) 
2v 3 

— 10100) + |0111) - |1000) + 1 1011) 

+ |1100) + |1101) + |1110) + |1111)), (24) 

where a z \0) = |0), a z \l) = a x \0) = |0), a x \l) = 

-|1) [|0) = (|0) + \1))/V2 and |T) = (|0) - |1))/V2]. 
According to Ij23(l and J2U, if the measurements on the 
individual qubits are a z i, o Z 2, o~ X 3, &xA (or any rota- 
tion thereof), then, among the 16 possible outcomes, 
four occur (with equal probability) only in the state |<^o)> 
and the other twelve occur (with equal probability) only 
in the sta te \ <f>i ) (this has been experimentally demon- 
strated in |20|). Therefore, to measure F (G), it is enough 
to measure the spin component of qubits 1 and 2 (1 and 3) 
along the same direction and the spin component of the 
other two qubits along a perpendicular direction. 

(d) Contradiction is nearly optimal. — The fact that, 
except for permutations of the qubits, the only two or- 
thogonal four-qubit states invariant under any tensor 
product of four equal unitary operators that can be reli- 
ably distinguished by fixed measurements on individual 
qubits are |<^o) and \4>\) means that the only local observ- 
ables whose eigenvectors are invariant under any tensor 
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product of four equal unitary operators and can be reli- 
ably distinguished by fixed measurements on the four in- 
dividual qubits are, precisely, F and G. This enormously 
restricts the possible proofs of Bell's theorem without in- 
equalities which satisfy (a), (b), and (c). By checking ev- 
ery possible combination of states and observables, it can 
be seen that the proof presented here exhibits the maxi- 
mum probability, w 0.08, for a Hardy-like contradic- 
tion satisfying (a), (b), and (c). Without requirement (c), 
it can be proven (as in Q ) that the maximum probability 
for a Hardy-like contradiction is [(Vo — l)/2] 5 « 0.09. 
Therefore, the maximum probability for a Hardy-like 
contradiction satisfying (a), (b), and (c) is close to the 
optimal probability without these requirements. 

In summary, some recent methods of decoherence-free 
fault-tolerant universal quantum computation have been 
used to illustrate that some difficulties that were pre- 
viously assumed to be inherent to any proof of Bell's 
theorem without inequalities can indeed be overcome. 

On the experimental side, while the four-qubit 
states \4>o) and \4>i) have already been prepared and their 
immunity to collective decoherence and invariance under 
local rotations tested in a laboratory [20j, preparing en- 
tangled superpositions thereof, such as 1 77), is a significant 
goal for future research. 

I thank M. Bourennane and H. Weinfurter for useful 
discussions, J. L. Cereceda and N. D. Mermin for their 
comments on the manuscript, and the Spanish Ministerio 
de Ciencia y Tecnologia Project No. BFM2002-02815, the 
Junta de Andalucia Project No. FQM-239, and the Euro- 
pean Science Foundation (Quantum Information Theory 
and Quantum Computation Short Scientific Visit Grants 
Program) for support. 



* Electronic address: adan@u s.esl 
[1] D.M. Greenberger, M.A. Home, and A. Zeilinger, in 
Bell's Theorem, Quantum Theory, and Conceptions of 
the Universe, edited by M. Kafatos (Kluwer, Dordrecht, 
1989), p. 69. 

[2] N.D. Mermin, Phys. Rev. Lett. 65, 3373 (1990). 
[3] L. Hardy, Phys. Rev. Lett. 68, 2981 (1992). 
[4] L. Hardy, Phys. Rev. Lett. 71, 1665 (1993). 
[5] A. Cabello, Phys. Rev. Lett. 86, 1911 (2001). 
[6] A. Cabello, Phys. Rev. Lett. 87, 010403 (2001). 
[7] For experimental results see, for instance, D. Boschi, 
S. Branca, F. De Martini, and L. Hardy, Phys. Rev. Lett. 



79, 2755 (1997). 

[8] The detection efficiency is not a fundamental problem 
in the sense that there are quantum systems for which 
the efficiency of the detectors is almost perfect. While, 
for polarization-entangled photons, detection efficiency is 
just about 5% [see, for instance, G. Weihs, T. Jennewein, 
C. Simon, H. Weinfurter, and A. Zeilinger, Phys. Rev. 
Lett. 81, 5039 (1998)], similar experiments with trapped 
ions have achieved nearly perfect detection efficiency [see, 
for instance, M.A. Rowe, D. Kielpinski, V. Meyer, C.A. 
Sackett, W.M. Itano, C. Monroe, and D.J. Wineland, 
Nature (London) 409, 791 (2001)]. 

[9] For instance, Yuval Ne'eman defended that the answer 
to the puzzle posed by Bell's theorem was to be found in 
the implicit assumption that the detectors were aligned. 
Ne'eman apparently believed that the two detectors were 
connected through the space-time affine connection of 
general relativity [N.D. Mermin (private communica- 
tion)]. 

[10] L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 79, 1953 
(1997). 

[11] P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 
(1997). 

[12] D.A. Lidar, I.L. Chuang, and K.B. Whaley, Phys. Rev. 

Lett. 81, 2594 (1998). 
[13] J. Kempe, D. Bacon, D.A. Lidar, and K.B. Whaley, Phys. 

Rev. A 63, 042307 (2001). 
[14] A. Peres and P.F. Scudo, Phys. Rev. Lett. 86, 4160 

(2001). 

[15] A. Peres and P.F. Scudo, Phys. Rev. Lett. 87, 167901 
(2001). 

[16] E. Bagan, M. Baig, A. Brey, R. Munoz-Tapia, and 
R. Tarrach, Phys. Rev. A 63, 052309 (2001). 

[17] E. Bagan, M. Baig, and R. Munoz-Tapia, Phys. Rev. A 
64, 022305 (2001). 

[18] E. Bagan, M. Baig, and R. Munoz-Tapia, Phys. Rev. 
Lett. 87, 257903 (2001). 

[19] S.D. Bartlett, T. Rudolph, and R.W. Spekkens, Phys. 
Rev. Lett. 91, 027901 (2003). The possibility of testing 
Bell's inequalities in the absence of a shared reference 
frame was pointed out in this reference. Testing Bell's in- 
equalities, however, does not require perfect alignments. 

[20] M. Bourennane, M. Eibl, S. Gaertner, C. Kurt siefer, 
A. Cabello, and H. Weinfurter, quant-ph/0309041 [Phys. 
Rev. Lett, (to be published)]. 

[21] According to EPR, if Alice can predict, with certainty 
and without in any way disturbing Bob's qubits, the 
value of a physical quantity of Bob's qubits, then there 
exists a local element of physical reality corresponding to 
this physical quantity [see A. Einstein, B. Podolsky, and 
N. Rosen, Phys. Rev. 47, 777 (1935)]. 

[22] J. Walgate, A.J. Short, L. Hardy, and V. Vedral, Phys. 
Rev. Lett. 85, 4972 (2000). 



